package com.monkeyboy.tree;

import com.monkeyboy.TreeNode;

/**
 * 题目
 * 二叉树的镜像
 * 解题思路：
 * 只需要改变每个根节点的左右节点位置即可，采用递归进行处理
 *
 * @Author Gavin
 * @date 2021.04.18 15:16
 */
public class Tree05 {


    public TreeNode solution(TreeNode root) {
        if (root == null) {
            return null;
        }
        TreeNode temp = root.right;
        root.right = root.left;
        root.left = temp;
        solution(root.left);
        solution(root.right);
        return root;
    }
}
